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DESCRIPTION 

MAZE GENERATION METHOD, ANTENNA OPTIMUM DESIGN METHOD, PROGRAM 

AND ANTENNA 

5 

Technical Field 
The present invention relates to antenna optimum design 
methods for designing the structure of an antenna having a 
structure in which metal patches are arranged on an antenna 

10 element plane, programs for implementing the antenna optimum 
design methods, and antennas designed by the antenna optimum 
design methods . 

In particular, the present invention relates to antenna 
optimum design methods for designing the structures of planar 

15 inverted-F antennas, planar inverted-L antennas and 
meander-line antennas used as built-in antennas for mobile 
communications terminals in IMT-2000, and small multiband 
antennas including antennas for wireless LAN standardized by 
IEEE 8 02.11, programs for implementing the antenna optimum 

20 design methods , and antennas designed by the antenna optimum 
design methods . 

Background Art 
There is a known, conventional optimum design method for 
25 antennas having structures in which metal patches are arranged 
on an antenna element plane, which uses an antenna optimum 
design method for designing structures of microstrip antennas 
using a genetic algorithm shown in non-patent document 1. 

This conventional antenna optimum design method will be 
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described with reference to FIGS . 1A and IB . 

As shown in FIG . 1 (a) , the antenna includes a ground plane 
100a with a metal surface, an antenna element plane 100b formed 
in parallel with the ground plane 100a and provided with a metal 
5 patch on a surface thereof, a feed point 100c connected to the 
ground plane 100a for feeding the metal patch on the antenna 
element plane 100b # and a short-circuit element lOOd for 
short-circuiting the metal patch on the antenna element plane 
100b and the metal surface on the ground plane 100a . The space 

10 between the ground plane 100a and the antenna element plane 100b 
is filled with air or dielectric. 

Antennas according to the preset invention include every 
antenna having a structure in which metal patches (meander 
lines ) are arranged on an antenna element plane, such as 

15 meander-line antennas, planar inverted-F antennas, planar 
inverted-L antennas , and small multiband antennas . 

As shown in FIG. 1 (b) , the metal patch on the antenna 
element plane 100b is divided into a lattice of equal-sized 
blocks of a rectangular shape ( including a square shape . The 

20 same below . ) . Next, a one-bit chromosome is assigned to each 
block. Then, it is determined whether to remove a metal patch 
in each block or not . For example, as shown in FIG. 1 (b) , a 
metal patch in a block whose chromosome is "0" is removed, while 
a metal patch in a block whose chromosome is "1" is not removed. 

25 Accordingly, the conventional antenna optimum design 

method is configured to search for optimum chromosomes for 
making up an optimum antenna from among antennas of random 
shapes by a genetic algorithm using a given evaluation function. 

In FIG. 1 (b) , the number of a metal patch Is a unit number 
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given to the metal patch . 

There is another known conventional antenna optimum 
design method which uses a genetic algorithm, as shown in patent 
document 1 . 

5 

{ Patent Document 1 ) Japanese Published Unexamined Application 
No. 2001-251134 

(Non-patent Document 1 ) Tamami Maruyama, Keizo Cho, vv Analysis 
of Design Method by GA for Multif requency Shared Antenna" , 
10 Society Conference of the Institute of Electronics , Information 
and Communication Engineers, 2003, B-l-198 

(Non-patent Document 2 ) Masanori Ohira, Hiroyuki Deguchi, Mikio 
Tuzi, Hiroshi Kanizawa, "Analysis of Rectangular Waveguide with 
Binding Window of Random Shape", MW2003-212, pp. 25-30, 2003 

15 

However, a method using the conventional antenna optimum 
design method shown in the non-patent document 1 generates a 
structure in which two metal patches are in contact only at a 
vertex as shown in FIG .1(b) (e.g., metal patches of unit numbers 
20 "Bl" and "B2", and metal patches of unit numbers X> B3" and "B4") . 

Antennas including such a structure generally have 
problems as described below: 

(A) An extremely narrow width of a meander line at a contact 
between two metal patches makes a usable frequency bandwidth 

25 significantly narrow; 

(B) When chromosomes are constituted by random numbers , a 
meander line is unlikely to have a continuous shape, and it takes 
time to calculate an optimum, solution in a genetic algorithm; 

(C) Manufacture using a drill or the like is impossible ; and 
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(D) Characteristic degradation due to manufacturing error is 
likely to occur . 

Since such a structure is generated more frequently as 
the number of divisions of an antenna element plane constituting 
5 an antenna is increased, there is a problem that it is almost 
impossible to completely eliminate such a structure no matter 
how many times optimization by the genetic algorithm is 
repeated. 

Also, the conventional antenna optimum design method 
10 shown in the patent document 1 did not mention an antenna 
optimizing method for designing meander- line antenna 
structures . 



Disclosure of the Invention 

15 The present invention has been made in view of the above 

problems, and has an obj ect of providing antenna optimum design 
methods which can exclude structures in which two metal patches 
are in contact only at a vertex, and can reduce the time of 
calculating optimum solutions of c h r omo s ome s for instructing 

20 ways to arrange metal patches , programs for implementing the 
antenna optimum design methods, and antennas designed by the 
antenna optimum design methods . 

According to a first aspect of the present invention, 
there is provided a maze generation method for generating a maze, 

25 using a genetic algorithm, the method comprising the steps of 
generating blocks by dividing a given plane into given shapes ; 
setting- reference point blocks for setting walls in alternate 
blocks of the generated blocks ; assigning, to the reference 
point blocks , chromosomes for determining ways to set walls in 



5 



blocks contiguous on one side to the reference point blocks; 
and searching for an optimum chromosomes to be assigned to the 
reference point blocks by the genetic algorithm to generate an 
optimum maze . 

5 According to a second aspect of the present invention, 

there is provided an antenna optimum design method for designing 
a structure of an antenna having a structure in which a metal 
patch is placed on an antenna element plane, using a genetic 
algorithm, the method comprising the steps of generating blocks 

10 by dividing the metal patch on the antenna element plane into 
given shapes ; setting reference point blocks in alternate 
blocks of the generated blocks ; assigning, to the reference 
point blocks, chromosomes for determining ways to arrange metal 
patches in blocks contiguous on one side to the reference point 

15 blocks ; calculating characteristics of the antenna uniquely 
determined by the chromosomes ; and searching for an optimum 
chromosomes to be assigned to the reference point blocks by the 
genetic algorithm to optimize the antenna characteristics . 

In the second aspect of the present invention, it is 

20 possible that the antenna includes an unfed element plane formed 
in parallel with the antenna element plane, with a metal patch 
placed on a surface thereof, and the metal patches on the antenna 
element plane and the unfed element plane are divided into given 
shapes in the block generating step . 

25 In the second aspect of the present invention, it is 

possible that the antenna includes a ground plane with a. metal 
surface, a short -circuit element for short-circuiting the metal 
patch on the antenna element plane and the metal surf ace on the 
ground plane, and a feed point connected to the ground plane 
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for feeding the metal patch on the antenna element plane, and 
the metal patch is placed in a block to which the short -circuit 
element and the feed point are connected . 

In the second aspect of the present invention, it is 
5 possible that the antenna includes a ground plane with a metal 
surface, and a short-circuit element plane with a metal patch 
placed on a surface thereof, and the metal patch placed on the 
short-circuit element plane constitutes a short-circuit 
element for short-circuiting the metal patch on the antenna 

10 element plane and the metal surface on the ground plane, and 
the metal patches on the antenna element plane and the 
short-circuit element plane are divided into given shapes to 
generate blocks in the block generating step . 

In the second aspect of the present invention, it is 

15 possible that the antenna includes a feed point with a central 
conductor connected to the metal patch on the antenna element 
plane and an outer conductor connected to the metal surface on 
the ground plane, and the chromosomes include a position 
coordinate of the feed point on the short-circuit element plane . 

20 In the second aspect of the present invention, return loss 

characteristics and gain characteristics at multiple 
frequencies may be used as the antenna characteristics „ 

In the second aspect of the present invention, it is 
possible that when it is decided that metal patches in all blocks 

25 surrounding a given block be removed in the step of determining 
ways to arrange metal patches , it is decided that a metal patch 
In the given block be removed. 

In the second aspect of the present invention, it is 
possible that when it is decided that metal patches in all blocks 
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surrounding a given block not be removed in the step of 
determining ways to arrange metal patches, it is decided that 
a metal patch in the given block not be removed. 

According to a third aspect of the present invention, 
5 there is provided a program for implementing an antenna optimum 
design method according to the second aspect of the present 
invention . 

According to a fourth aspect of the present invention, 
there is provided an antenna designed by an antenna optimum 
10 design method according to the second aspect of the present 
invention . 



Brief Description of Drawings 
FIGS . 1(a) and 1 (b) are diagrams showing the structure 
15 of a meander-line antenna designed by an antenna optimum design 
method according to a related art ; 

FIG . 2 is a diagram showing the structure of a meander-line 
antenna designed by an antenna optimum design method according 
to a first embodiment of the present invention ; 
20 FIG . 3 is a detailed diagram of an antenna element plane 

of the meander-line antenna according to the first embodiment 
of the present invention; 

FIG. 4 is a diagram showing reference point blocks 
provided on the antenna element plane of the meander- line 
25 antenna according to the first embodiment of the present 
invention; 

FIG. 5 is a flowchart showing operations of the antenna 
optimum design method according to the first embodiment of the 
present invention; 
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FIGS . 6(a) to 6(c) are diagrams for illustrating the 
operation of forming the antenna element plane in the antenna 
optimum design method according to the first embodiment of the 
present invention; 
5 FIGS . 7 (a) to 7 (d) are diagrams for illustrating the 

operation of instructing ways to remove metal patches in blocks 
contiguous to the reference point blocks ; 

FIG - 8 is a graph showing the return loss characteristics 
of the meander-line antenna designed by the antenna optimum 
10 design method according to the first embodiment of the present 
invention; 

FIG . 9 is a diagram showing the structure of a meander-line 
antenna designed by an antenna optimum design method according 
to a second embodiment of the present invention; 

15 FIG . 10 is a detailed diagram of an antenna element plane 

of the meander-line antenna according to the second embodiment 
of the present invention ; 

FIG . 11 is a diagram showing reference point blocks 
provided on the antenna element plane of the meander- line 

20 antenna according to the second embodiment of the present 
invention; 

FIGS . 12(a) to 12 (d) are diagrams for illustrating the 

operation of instructing ways to remove metal patches in blocks 
contiguous to the reference point blocks in the antenna optimum 
25 design method according to the second embodiment of the present 
invention; 

FIG. 13 is a graph showing the return loss characteristics 
of the meander-line antenna designed by the antenna optimum 
design method according to the second embodiment of the present 
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invention; 

FIG . 14 is a diagram showing the structure of an antenna 
according to a third embodiment of the present invention; 

FIGS . 15(a) to 15 (d) are diagrams for illustrating the 
5 operation of instructing ways to remove metal patches in blocks 
contiguous to reference point blocks in an antenna optimum 
design method according to the third embodiment of the present 
invention; 

FIGS . 16(a) and 16(b) are diagrams for illustrating the 
10 operation of instructing ways to remove metal patches in blocks 
contiguous to reference point blocks in the antenna optimum 
design method according to the third embodiment of the present 
invention; 

FIG . 17 is a diagram showing the structure of a 
15 meander-line antenna designed by the antenna optimum design 
method according to the third embodiment of the present 
invention; 

FIG . 18 is a graph showing the return loss characteristics 
of the meander- line antenna designed by the antenna optimum 
20 design method according to the third embodiment of the present 
invention; 

FIG . 19 is a flowchart showing operations of a genetic 

algorithm in the antenna optimum design methods according to 
the first to third embodiments of the present invention; 
25 FIG . 20 is a graph showing how return loss characteristics 

and gain characteristics change by generations by the genetic 
algorithm in the antenna optimum design methods according to 
the first to third embodiments of the present invention; 

FIG . 21 is a diagram showing an example of an antenna 



optimized in the antenna optimum design method according to the 
third embodiment of the present invention; 

FIG . 22 is a graph showing the characteristics of the 
antenna optimized in the antenna optimum design method 
5 according to the third embodiment of the present invention; 

FIG . 23 is a diagram showing an example of a planar 
inverted-F antenna optimized in the antenna optimum design 
method according to the third embodiment of the present 
invention; 

10 FIG . 24 is a diagram showing an example of an antenna 

element plane of the planar inverted-F antenna optimized in the 
antenna optimum design method according to the third embodiment 
of the present invention; 

FIG . 2 5 is a graph showing the characteristics of the 

15 planar inverted-F antenna optimized in the antenna optimum 
design method according to the third embodiment of the present 
invention; and. 

FIG . 26 is a diagram for illustrating an antenna optimum 
design method according to a modification of the present 

20 invention . 

Best Mode for Carrying Out the Invention 

<First Embodiment > 

An antenna optimum design method according to a first 
25 embodiment of the present invention will be described with 
reference to FIGS. 2 to 8 . 

FIG. 2 is a diagram showing the structure of an antenna 
(hereinafter, a meander-line antenna) designed by the antenna 
optimum design method according to this embodiment . 



As shown in FIG . 2, the meander-line antenna according 
to this embodiment includes a ground plane 100a with a metal 
surface, an antenna element plane 100b formed in parallel with 
the ground plane 100a and provided with metal patches on a 
5 surface thereof, a feed point 100c connected to the ground plane 
100a for feeding the metal patches on the antenna element plane 
100b, and a short-circuit element lOOd for short-circuiting the 
metal patches on the antenna element plane 100b and the metal 
surface on the ground plane 100a . 

10 FIG . 3 shows an example of a detailed structure of the 

antenna element plane 100b. FIG. 3 shows an example where a 
metal patch on the antenna element plane 100b is divided 
vertically into eleven and is also divided horizontally into 
eleven, thereby to generate 11 x 11 blocks . As shown in FIG . 

15 3, the antenna element plane 100b in this embodiment has a 
meander-line shape with each block being contiguous to another 
block on one side, not at a point . 

FIG. 4 is a diagram for illustrating reference point 
blocks set on the antenna element plane 100b . As shown in FIG . 

20 4 , the reference point blocks are set in alternate blocks of 
the blocks generated on the antenna element plane 100b . 

Chromosomes to be optimized by a genetic algorithm are 
assigned to the reference point blocks . In an antenna optimum 
design method according to the related art , a one-bit (binary) 

25 chromosome is assigned to each block . In the antenna optimum 
design method according to this embodiment, a two-bit 
(quaternary) chromosome is assigned to a reference point block. 

Such a chromosome Instructs a way to arrange (way to remove 
or way to place) a metal patch in a block contiguous on one side 



to a reference point block to which the chromosome is assigned. 

The antenna optimum design method of this embodiment has 
been invented with a "maze generation algorithm (pole knocking 
down method) " as a reference, and is novel in that it has devised 
5 how to combine chromosomes in a genetic algorithm with a "maze 
generation algorithm" and that this invention has been applied 
to automatic optimum design of meander-line antennas . 

It should be noted that the "maze generation algorithm" 
is adopted here to randomly create continuous lines, and not 

10 to create a maze . It should be noted that the antenna optimum 
design method in this embodiment thus does not need to always 
use the "maze generation algorithm" without change, and can 
somewhat modify it . 

With reference to FIGS „ 5 to 7(a) to 7(d), operations of 

15 designing the meander-line antenna (antenna element plane 100b) 
by the antenna optimum design method in this embodiment will 
be described . Suppose that the surface of the antenna element 
plane 100b is covered by a metal patch (metal surface) in the 
initial state as shown in FIG . 6(a). 

20 As shown in FIG. 5, in step S1001, the metal patch on the 

antenna element plane 100b is divided into given shapes (e.g. , 
divided vertically into a three or more odd number and 
horizontally into a three or more odd number) , to generate 
blocks . For example, as shown in FIG. 6(b), the metal patch 

25 on the antenna element plane 100b is divided into N x M (11 x 
11 in the example of FIG . 6) rectangular blocks . 

In step S1002 , reference point blocks are set in alternate 
blocks of the generated blocks . Chromosomes are assigned to 
the reference point blocks . For example, as shown in FIG . 6(b) , 



reference point blocks ( "walls" in the maze generation 
algorithm) #1 to #21 are created in alternate blocks of the 
generated blocks, and a two-bit (quaternary) chromosome is 
assigned to each of the reference point blocks #1 to #21 . 
5 In step S1003, metal patches located in the reference 

point blocks are removed. In step S1004 , ways to remove metal 
patches in blocks contiguous on one side to the reference point 
blocks #1 to #21 are determined, based on the chromosomes 
assigned to the reference point blocks #1 to #21 . Then, as shown 

10 in FIG . 6(c), metal patches in blocks contiguous to the 
reference point blocks are removed sequentially according to 
the determined ways to remove, thereby to form meander lines 
on the antenna element plane 100b . 

The metal patch removing process is not performed in a 

15 contiguous block whose metal patch has already been removed 
according to an instruction of a chromosome in another reference 
point block. 

Now, a method of instructing the above-described ways to 
remove metal patches by chromosomes will be described with 
20 reference to FIGS . 7 (a) to 7(d). Hereinafter, suppose that 
reference point blocks #1 to #25 are set on the antenna element 
plane 100b as shown in FIG. 7A. Two bits which can be included 
in such a chromosome are one of "00", "01", "10", and "11". 

First, with reference to FIG . 7(b), description will be 
25 made of the case of chromosomes assigned to the reference point 
blocks #1 to #5 on the leftmost line of the reference point blocks 
shown in FIG. 7(a). 

In this case, when a chromosome of "00" is assigned to 
a reference point block as shown in FIG. 7 (b) , a metal patch 



in a block A contiguous to the reference point block is removed. 

Also, when a chromosome of "01" is assigned to a reference 
point block, a metal patch in a block B contiguous to the 
reference point block is removed. 
5 Also, when a chromosome of " 1 0 " is assigned to a reference 

point block, a metal patch in a block C contiguous to the 
reference point block is removed. 

Also, when a chromosome of "11" is assigned to a reference 
point block, a metal patch in a block D contiguous to the 
10 reference point block is removed. 

Second, with reference to FIGS . 7 (c) and 7 (d) , 
description will be made of the case of chromosomes assigned 
to the other reference point blocks #6 to #25 . 

In this case, as shown in FIGS . 7 (c) and 7 (d) , when a 
15 chromosome of "00" is assigned to a reference point block, a 
metal patch in a block A contiguous to the reference point block 
is removed. 

Also, when a chromosome of "10" is assigned to a reference 
point block, a metal patch in a block C contiguous to the 
20 reference point block is removed. 

Also, when a chromosome of "11" is assigned to a reference 
point block, a metal patch in a block D contiguous to the 
reference point block is removed. 

In addition, when a chromosome of " 1. 0 " is assigned to a 
25 reference point block, a metal patch in every block contiguous 
to the reference point block may not be removed as shown in FIG . 
7 (c) , or a metal patch, in a block A (or C or D) contiguous to 
the reference point block may be removed as shown in FIG. 7 (d) . 

In this embodiment, a metal patch in a portion connected 



to the short-circuit element lOOd and the feed point 100c (block 
B5 shown in FIG. 7 (a) ) is always placed without being removed . 

On the antenna element plane 100b of the meander-line 
antenna formed by the steps S1001 to S1004 , all the blocks are 
5 contiguous to one another on a side, not at a vertex. 

In the antenna optimum design method according to this 
embodiment, an optimum chromosome to be assigned to each 
reference point block is searched for by a genetic algorithm 
in order to optimize the characteristics of a meander- line 

10 antenna formed by the above-described steps S1001 to S1004 . 

That is, a genetic algorithm can be used to solve the 
problem of determining the shape of a maze (antenna element 
plane 100b) which maximizes (or minimizes ) a. given evaluation 
function, thereby to search for optimum chromosomes as 

15 described above . 

FIG. 2 shows the finally formed structure of the antenna 
element plane 100b of the meander-line antenna when an 
evaluation function similar to that in the non-patent document 
1 is used and an evaluation function which reduces return loss 

20 at three different frequencies, "first frequency f 1 : second 
frequency f 2 : third frequency f 3" which are "0.9: 1.5: 1.9", 
is determined in the antenna optimum design method according 
to this embodiment . FIG . 8 shows the return loss 

characteristics in the meander-line antenna . 

25 In this case, the condition that "the return loss is lower 

than or equal to -8 dB" at the three different frequencies f 1 , 
f 2 and f 3 is satisfied, as shown in FIG. 8 . Also, it can be 
seen that the return loss is reduced also at frequencies near 
the frequencies f 1, f 2 and f 3, and the frequency bandwidths are 



not narrowed. 

The antenna optimum design method according to this 
embodiment is configured to remove metal patches in blocks 
contiguous on one side to the reference point blocks #1 to #21 , 
5 and thus can solve the problem that an extremely narrow width 
of a meander line at a contact between two metal patches makes 
a usable frequency bandwidth significantly narrow . 

Also, the antenna optimum design method, according to this 
embodiment is configured to remove metal patches in blocks 
10 contiguous on one side to the reference point blocks #1 to #21, 
and thus allows manufacture using a drill or the like and reduces 
manufacturing error . 

Also, in the antenna optimum design method according to 
this embodiment, a chromosome instructs a way to remove a metal 
15 patch in a block contiguous on one side to the reference point 
block, and therefore the time of calculating an optimum solution 
of a. chromosome can be reduced as compared to the time of 
calculating an optimum solution of a chromosome which instructs 
whether to remove a metal patch in each block or not . 
20 <Second Embodiment > 

An antenna optimum design method according to a second 
embodiment of the present invention will be described with 
reference to FIGS . 9 to 13. Hereinafter, differences of the 
antenna optimum design method according to this embodiment from 
25 the antenna optimum design method according to the 
above-described first embodiment will be mainly described . 

FIG. 9 is a diagram showing the structure of a meander-line 
antenna designed by the antenna optimum design method according 
to this embodiment . FIG . 10 is a diagram for illustrating 



details of an antenna element plane of the meander-line antenna 
shown in FIG. 9 . 

As shown in FIG . 3, on the antenna element plane 100b of 
the meander-line antenna designed by the antenna optimum design 
5 method according to the first embodiment, a metal surface patch 
in every block is connected to a metal patch in another block 
on one side, and consequently is connected to the feed point 
100c through a line . On an antenna element plane 100b of the 
meander- line antenna designed by the antenna optimum design 

10 method according to this embodiment , there are metal patches 
in an unfed state without a line connected to a feed point 100c 
(unfed patches, an unfed line or unfed element plane) , as shown 
in an oval area by a broken line in FIG . 10 . 

Thus , the antenna optimum design method according to this 

15 embodiment is a method which is effective when optimally 
designing a meander-line antenna, including the effects of 
unfed patches . 

Operations of designing a meander-line antenna (antenna 
element plane 100b) by the antenna optimum design method 

20 according to this embodiment will be described with reference 
to FIGS . 11 and 12(a) to 12 (d) . The antenna optimum design 
method according to this embodiment is identical to the antenna 
optimum design method according to the first embodiment except 
for a method of instructing ways to remove metal patches by 

25 chromosomes as described above . 

Now, a method of instructing ways to remove metal patches 
by chromosomes as described above will be described. 
Hereinafter, suppose that reference point blocks #1 to #36 are 
set on the antenna element plane 10 0b as shown in FIG. 11. 



Chromosomes assigned to the reference point blocks #1 to 
#24 of the reference point blocks shown in FIG . 11 can include 
one of two bits "00", "01", "10" and "11". 

Chromosomes assigned to the reference point blocks #27 
5 to #36 of the reference point blocks shown in FIG . 11 can include 
one of one bit "0" and " 1 " . 

First, description will be made of the case of the 
chromosomes assigned to the reference point blocks #1 to #24 
with reference to FIGS. 12 (a) to 12(d). 
10 In this case, when a chromosome of "00" is assigned to 

the reference point blocks #1 to #24 , a metal patch in every 
block contiguous to the reference point blocks #1 to #24 is not 
removed as shown in FIG. 12 (a) . 

When a chromosome of "01" is assigned to the reference 
15 point blocks #1 to #24 , a metal patch in a block D contiguous 
to the reference point blocks #1 to #24 on the horizontally right 
side is removed as shown in FIG . 12(b). 

When a chromosome of " 10" is assigned to the reference 
point blocks #1 to #24 , a metal patch in a block A contiguous 
20 to the reference point blocks #1 to #24 on the vertically lower 
side is removed as shown in FIG . 12(c), 

When a chromosomes of "11 " is assigned to the reference 
point blocks #1 to #24 , metal patches in a block D contiguous 
to the reference point blocks #1 to #24 on the horizontally right 
25 side and in a block A contiguous to the reference point blocks 
#1 to #24 on the vertically lower side are removed as shown in 
FIG * 12 (d) . 

That is, when the first bit of a chromosome assigned to 
the reference point blocks #1 to #24 is "0" (that Is, "00" or 



"01") , a metal patch in a block contiguous to the reference point 
blocks #1 to #24 on one vertical side is removed . When the 
second bit of a chromosome assigned to the reference point 
blocks #1 to #24 is "0" (that is, "00" or "10") , a metal patch 
5 in a block contiguous to the reference point blocks #1 to #24 
on one horizontal side is removed. 

Second, description will be made of the case of the 
chromosome assigned to the reference point block #2 6 . In the 
example of FIG. 11, suppose that the feed point 100c and a. 

10 short-circuit element lOOd are connected to a metal patch in 
a block B6 which is contiguous to the reference point block #26 
on the vertically lower side . Therefore, it is supposed that 
the metal patch in the block B6 contiguous to the reference point 
block #26 on the vertically lower side is always placed without 

15 being removed. 

That is, when a chromosome of "0" is assigned to the 
reference point block #26, a metal patch in a block B7 contiguous 
to the reference point block #26 on the horizontally left side 
is removed . When a chromosome of "1" is assigned to the 

20 reference point block #26, a metal patch in any block contiguous 
to the reference point block #26 is not removed. 

Third, description will be made of the case of the 
chromosomes assigned to the reference point blocks #27 to #36 
located on the vertically uppermost row and on the horizontally 

25 leftmost line of the antenna element plane 100b . 

When a chromosome of "0" is assigned to the reference point 
blocks #27 to #36, a metal patch in the reference point blocks 
#27 to #36 is removed. When a chromosome of "1" is assigned 
to the reference point blocks #2 7 to #36, a metal patch in the 



reference point blocks #27 to #36 is not removed. 

It is needless to say that the present invention can be 
implemented even when the right and. the left and the top and 
the bottom are all reversed in this embodiment . 
5 The antenna optimum design method according to this 

embodiment uses the idea of reference point blocks (walls) as 
in the case of the above-described "maze generation algorithm" . 
However, in the antenna optimum design method according to this 
embodiment , it does not always necessary to reach a goal point 

10 from a starting point through one path as in the case of the 
"maze generation algorithm" . 

Therefore, it can be said that the antenna optimum design 
method according to this embodiment is improved so as to 
increase flexibility as compared to the "maze generation 

15 algorithm" and allow for existence of unfed lines or unfed 
patches . 

FIG . 11 shows the finally formed structure of the antenna 
element plane 100b of the meander-line antenna when an 
evaluation function similar to that in the non-patent document 

20 1 is used and an evaluation function which reduces return loss 
at three different frequencies, "first frequency f 1 : second 
frequency f 2 : third frequency f 3" which are "0.9: 1.5: 1.9", 
is determined in the antenna optimum design method according 
to this embodiment . FIG . 13 shows the return loss 

25 characteristics in the meander- line antenna . 

In. this case, the conditions that "VSWR is lower than or 
equal to 2" and "the return loss is lower than or equal to -10 
dB" at the three different frequencies f 1 , f 2 and f 3 are 
satisfied, as shown in FIG . 13. Also, it can be seen that the 
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return loss is reduced also at frequencies near the frequencies 
f 1, f 2 and f 3, and the frequency bandwidths are not narrowed. 
<Third Embodiment > 

An antenna optimum design method according to a third 
5 embodiment of the present invention will be described with 
reference to FIGS . 14 to 18, Hereinafter, differences of the 
antenna optimum design method according to this embodiment from 
the antenna optimum design method according to the first 
embodiment will be mainly described. 

10 As shown in FIG . 14, an antenna designed by the antenna 

optimum design method according to this embodiment has a ground 
plane 100a and an antenna element plane 100b which are provided 
in the same plane . The antenna also has an area provided between 
the ground plane 100a and the antenna element plane 100b, in 

15 which short-circuit elements lOOd and a feed point 100c are 
arranged ( short-circuit element plane lOOe) . 

Here, the feed point 100c is configured so that a central 
conductor is connected to a metal patch on the antenna element 
plane 100b and an outer conductor is connected to a metal surface 

20 on the ground plane 100a . The short-circuit elements lOOd are 
configured to short-circuit the metal patch on the antenna 
element plane 100b and the metal surface on the ground plane 
100a. 

Operations of designing a meander™ line antenna (antenna 
25 element plane 100b, short-circuit element plane and feed point 
plane) by the antenna optimum design method according to this 
embodiment will be described with reference to FIGS. 14 to 16(a) 
and 16 (b) . The antenna optimum design method according to this 
embodiment is Identical to the antenna optimum design method 
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according to the first embodiment except for a method of 
instructing ways to remove metal patches by chromosomes as 
described above . 

Now, a method of instructing ways to remove metal patches 
5 by chromosomes as described above will be described. 
Hereinafter, suppose that reference point blocks #1 to #24 are 
set on the antenna element plane 100b as shown in FIG. 14 . 

Chromosomes assigned to the reference point blocks #1 to 
#21 of the reference point blocks shown in FIG . 14 can include 
10 one of two bits "00", "01", "10", and "11". 

Chromosomes assigned to the reference point blocks #22 
to #24 of the reference point blocks shown in FIG. 14 can include 
one of one bit "0" and "1" . 

First , description will be made of the case of the 
15 chromosomes assigned to the reference point blocks #1 to #21 
with reference to FIGS . 15(a) to 15(d), 

In this case, when a chromosome of "00" is assigned to 
the reference point blocks #1 to #21, a metal patch in every 
block contiguous to the reference point blocks #1 to #21 is not 
20 removed as shown in FIG. 15 ( a ) . 

When a chromosome of "01" is assigned to the reference 
point blocks #1 to #21, a metal patch in a block C contiguous 
to the reference point blocks #1 to #21 on the vertically upper 
side is removed as shown in FIG . 15 (b) . 
25 When a chromosome of "10 " is assigned to the reference 

point blocks #1 to #21 , a metal patch in a block A contiguous 
to the reference point blocks #1 to #21 on the horizontally left 
side is removed as shown in FIG . 15(c) . 

When a chromosome of " 11" is assigned to the reference 
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point blocks #1 to #21 , metal patches in a block A contiguous 
to the reference point blocks #1 to #21 on the horizontally left 
side and in a block C contiguous to the reference point blocks 
#1 to #21 on the vertically upper side are removed as shown in 
5 FIG . 15D. 

Second, description will be made of the case of the 
chromosomes assigned to the reference point blocks #22 to #2 4 
located on the horizontally rightmost line of the antenna 
element plane 100b . 

10 When a chromosome of "0" is assigned to the reference point 

blocks #22 to #24 , a metal patch in the reference point blocks 
#22 to #24 is removed. When a chromosome of "1" is assigned 
to the reference point blocks #22 to #24 , a metal patch in the 
reference point blocks #22 to #24 is not removed. 

15 In the antenna optimum design method according to this 

embodiment, reference blocks are set not only on the antenna 
element plane 100b but also on the short-circuit element plane 
lOOe which is a boundary area between the antenna element plane 
100b and the ground plane 100a . 

20 Consequently, the number of the short -circuit elements 

lOOd for short-circuiting the antenna element plane 100b and 
the ground plane 100a can be selected at random (in the example 
of FIG . 14 , any number from zero to eight of short-circuit 
elements lOOd can be selectively provided) . Accordingly, the 

25 antenna optimum design method according to this embodiment 
facilitates creation of planar inverted- F antennas and planar 
inverted-L antennas . 

The antenna optimum design method according to this 
embodiment may be configured so that the position coordinate 



FP of the feed point 100c on the short-circuit element plane 
lOOe is included in a chromosome used by a genetic algorithm 
to be described below . 

Consequently; the feed point 100c can be provided in a 
5 position to optimize the antenna characteristics by the genetic 
algorithm. 

Also, the antenna optimum design method according to this 
embodiment is configured so that a metal patch is always placed 
in a block which is not contiguous on one side to any reference 
10 point block (e.g. , a block Y in FIG . 14) . 

This seems to impose constraints on the degree of freedom 
in the antenna structure, limiting the antenna structure 
obtained as an optimum solution . 

However, as shown in FIG . 16(a) , when it is decided that 
15 metal patches in all blocks surrounding a given block A not be 
removed, the block A can be equated with a block in which a metal 
patch is placed. 

In particular, when a method such as the moment method 
or the FDTD method for wire grid model , in which it is supposed 
20 that an electric current flows on wire, is used as an analysis 
method, the two models in FIG . 16(a) become exactly the same 
analytical model . 

Consequently, when it is decided that metal patches in 
a 1 1 blocks surrounding a given block A not be removed in the 
25 antenna optimum design method according to this embodiment, it 
can be decided that a metal patch ( isolated patch) in the given 
block A not be removed . 

Also, when it is decided that metal patches in all blocks 
surrounding a given block B be removed as shown in FIG . 16(b) 
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and the block size is sufficiently small (that is , the mesh is 
sufficiently fine) , removal of a metal patch in the given block 
B hardly affects the antenna characteristics because the effect 
of an electric current flowing therethrough is small . 

Therefore, in the antenna optimum design method according 
to this embodiment, when it is decided that the metal patches 
in all the blocks surrounding the given block B be removed, it 
can be decided that a metal patch ( isolated patch) in the given 
block B be removed, 

FIG . 17 shows the finally formed structure of the antenna 
when antenna design is performed using a genetic algorithm, 
including the condition that it oscillates at three frequencies, 
900 MHz, 1 . 5 GHz and 2 . 0 GHz, using an evaluation function 
similar to that in the first and second embodiments . FIG. 18 
shows the return loss characteristics in the antenna . 

In this case, a planar inverted-L antenna changed into 
a meander line shape is designed as shown in FIG. 17, in which 
the number of short-circuit elements lOOd is " 4 " , and the static 
point 100c is placed at the edge of the feed element plane lOOe . 
This antenna does not include only vertex-to-vertex 
intersections . 

In this case, as shown in FIG. 18 , it oscillates at the 
desired three frequencies, 900 MHz, 1.5 GHz and 2.0 GHz, 
satisfying a return loss of more than or equal to 10 dB. 

In FIG . 18 , the return loss characteristics when an 
isolated patch as described above is removed are shown by a 
broken line, and the return loss characteristics when an 
Isolated patch as described above is left are shown by a solid 
line. It can be seen that the return loss characteristics in 
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the two cases differ little . 

The antenna optimum design method according to this 
embodiment allows for changing the position of a short-circuit 
element and the position of a feed point at will . 
5 FIG . 21 shows an example where an antenna of a size of 

36 mm x 76 mm (an antenna with a ground plane 100a and an antenna 
element plane 100b provided in the same plane) is optimized by 
the antenna optimum design method according to this embodiment . 
FIG. 22 shows the characteristics of the antenna . 

10 FIG . 23 shows an example where a planar inverted-F antenna 

of a size of 0 . 190 AxO. 114 A is optimized by the antenna optimum 
design method according to this embodiment . FIG < 2 4 shows an 
antenna element plane 100b of the antenna . FIG . 2 5 shows the 
characteristics of the antenna . 

15 <Modif ication> 

Although the above-described embodiments are configured 
such that a chromosome instructs a way to remove a metal patch 
in a block contiguous on one side to a reference point block, 
the present intention is not limited to these embodiments . 

20 Specifically, a chromosome may be configured to instruct 

a way to place a metal patch in a block contiguous on one side 
to a reference point block. Meander lines on the antenna 
element plane 100b may be formed by determining ways to place 
metal patches in blocks contiguous on one side to reference 

25 point blocks , based on chr omo s ome s assigned to the reference 
point blocks in the above -de scribed step 1004 , and sequentially 
placing metal patches in blocks contiguous to the reference 
point blocks according to the determined ways to place . 

Also, an antenna optimum design method according to this 



invention may be configured such that a metal patch on an antenna 
element plane is vertically divided into a three or more odd 
number and is horizontally divided into an odd number, or is 
divided into another number (e.g. , an even number) . Also, an 
5 antenna optimum design method according to this invention may 
be configured such that a metal patch on an antenna element plane 
is divided into shapes other than rectangles . 

Also, an antenna optimum design method according to this 
invention can be applied to the case of forming a meander line 

10 on an unfed element plane in an antenna provided with the unfed 
element plane in addition to an antenna element plane . 

Also, as shown in FIG. 26, an antenna optimum design method 
according to this invention can be applied to the case where 
the size of reference point blocks (a to p, Q to T) is different 

15 from the size of the other blocks . In this case, an antenna 
optimum design method according to this invention may be applied 
after dividing the other blocks to make their size close to that 
of the reference point blocks (e.g., see A and Al to A4 shown 
in FIG. 26) . 

20 Also, in an antenna optimum design method according to 

this invention, blocks constituting the antenna element plane 
100b may have the same size or may have different sizes . 

Operations of Genetic Algorithm> 

An example of operations of a genetic algorithm used in 
25 the antenna optimum design, methods according to the first to 
third embodiments will be described with reference to FIGS . 1 9 
and 20 . 

Here, an evaluation, function used in the genetic 
algorithm will be described. In the embodiments, return loss 



characteristics and gain characteristics at three frequencies 
f 1 , f 2 and f 3 are used as meander- line antenna characteristics . 

First , the definition of return loss will be described . 
A reflection coefficient T is generally expressed by formula 
5 (1) : 

Reflection Coefficient T = | Z in - Z 0 I / 1 Z in + Z 0 | ... ( 1) 
where Z± n is an input impedance, and Z 0 is a characteristic 
impedance of a transmission line . 

A return loss RLOSS expressed using the reflection 
10 coefficient T is shown in formula (2) : 
RLOSS - -20. OloglO (i 1 ) ... (2) 

where the return loss RLOSS is a positive value . The 
return loss RLOSS becomes larger as the reflection coefficient 
F becomes smaller . The return loss RLOSS becomes smaller as 

15 the reflection coefficient r becomes larger . 

Let RLOSSfi, RLOSS f2 and RL0SS f3 be "return losses" at the 
desired three frequencies f 1, f 2 and f 3, respectively . Let 
Gain f i, Gain f2 and Gain f3 be "gains" at the desired three 
frequencies fl, f 2 and f 3 , respectively. 

20 An evaluation function EVAL for reducing the reflection 

coefficient T (that is, increasing the return loss and also 
reducing the gain in this case is shown in formula ( 3 ) . Suppose 
that the evaluation function EVAL is created using a weighted 
counting method . 

25 EVAL = wl • RiosSfi + w2 * RLOSS f2 + w3 • RL0SS f3 + w4 ■ Gain fl + 

w5 • Gain f2 + w6 - Gain f3 ... (3) 

For example, when optimization is performed with respect 
to multiple interrelated conditions in the antenna optimum 
design methods according to the first and second embodiments , 



as in the case of designing mult if requency shared antennas, it 
is an effective way that when a certain evaluation item 
satisfies a desired characteristic, constraints are imposed on 
the other evaluation items which do not satisfy desired 
5 characteristics so as to increase their weight . 

Formula (4) shows an evaluation function EVALC created 
by a constrained weighting factor method as described above : 

EVALC = wl-min (DRLfi, Rloss fl ) + w2 -min (DRL f2 , Rloss f2 ) + 
w3 -min (DRL f3 , Rloss f3 ) + w4 - min (DG flr Gain f i) + w5 - min (DG f2 , 
10 Gain f2 ) + w6-min (DG f3 , Gain f3 ) ... (4) 

In formula (4 ) , DRL fi (i = 1 to 3) is a desired return 
loss characteristic at a frequency f i ; and DGfi (i = 1 to 3) 
is a desired gain at a frequency f i . 

There is a possible alternative method for satisfying 
15 conditions for a three- frequency shared antenna, which 
determines return losses and gains at three frequencies and 
increases the weight of one having the worst characteristic, 
thereby making an evaluation function close to a desired value . 

Formulas (5) and (6) show evaluation functions EVALM-RL 
20 and EVALM-G for return loss characteristics and gain 
characteristics , respectively. 

EVALM-RL = min (min (DRLfi, Rloss f i) , min (DRL f2 , Rloss f2 ) , 
min ( DRLf 3 , Rloss f3 ) ) ... (5) 

EVALM-G = min (min (DGfi, Gain fl ) , min ( DG f2 , Gain f2 ) , 
25 min (DG f3 , Gain f3 ) ... (6) 

Formula (7) shows an evaluation function EVAL2 which is 
a combination of the evaluation function EVALC, the evaluation 
function EVALM-RL and the evaluation function EVALM-G. 

EVAL2 - EVALC + w7 - EVALM-RL + w8 * EVALM-G ... (7) 
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A genetic algorithm using the evaluation function EVAL2 
will be described below with reference to FIG. 19 . 

In step S2001 , the algorithm randomly generates an 
initial group of chromosomes . For example, the number of 
5 chromosomes (population) in the initial group is 900 . 

In step S2002 , the algorithm calculates meander- line 
antenna characteristics uniquely determined by the chromosomes , 
using an electromagnetic analysis means such as the moment 
method or the FDTD method. 
10 The algorithm then uses the evaluation function EVAL2 to 

evaluate the characteristics of the meander-line antenna 
designed based on the chromosomes . Here, return loss 
characteristics which are considered most important in a 
multif requency shared antenna are weighted more than gain 
15 characteristics . 

In step S2003 , the algorithm selects highly evaluated 
chromosomes from among the chromosomes . 

In step S2004 , the algorithm generates new chromosomes 
(children) each inheriting genes from a plurality of ( generally 
20 two) chromosomes (parents ) by crossover . Here, crossover 
probability is 0.4, and two-point crossover is used . 

In step S2005, the algorithm performs a mutation process 
on the group of chromosomes , based on mutation provability . 
Here, the mutation provability is 0.016. 
25 In step S2006, the algorithm determines whether 

termination conditions are satisfied or not . When the 
termination conditions are not satisfied, the algorithm repeats 
alternation of generations until the termination conditions are 
satisfied (that is, repeats steps S2002 to S2005) . 
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FIG. 20 shows the evaluation function EVAL2, the 
evaluation function EVALM-RL of the return loss characteristics 
at the three frequencies , and the evaluation function EVALM-G 
of the gains at the three frequencies in the genetic algorithm 
5 shown in FIG. 19 for each generation . 

As shown in FIG . 20, it can be seen that the condition 
that "the return loss is lower than or equal to -10 dB" is 
satisfied when the thirtieth generation is passed, and 
thereafter, the gain increases as the generation increases as 

10 a result of increasing the weight on the gain characteristics . 
<Maze Generation Algorithm> 

The present invention is also applied to various methods 
using a maze generation algorithm to be described below (such, 
as a circuit generation method) , other than antenna optimum 

15 design methods using a genetic algorithm as described above . 

Specifically, such a maze generation algorithm is a maze 
generation method for generating a maze, using a genetic 
algorithm, including the steps of generating blocks by dividing 
a given plane in vertical and horizontal directions ; setting 

20 reference point blocks for setting walls in alternate blocks 
of the generated blocks and assigning chromosomes to the 
reference point blocks ; determining ways to set walls in blocks 
contiguous on one side to the reference point blocks , based on 
the chromosomes assigned to the reference point blocks ; and 

25 searching for optimum chromosomes to be assigned to the 
reference point blocks by the genetic algorithm to generate an 
optimum maze . 
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As described above, the present invention can provide 
antenna optimum design methods which can exclude structures in 
which two metal patches are in contact only at a vertex, and 
can reduce the time of calculating optimum solutions of 
5 chromosomes to instruct ways to arrange metal patches, programs 
for implementing the antenna optimum design methods, and 
antennas designed by the antenna optimum design methods . 



